On a Generalization of the Notion of 
Semidirect Product of Groups 

Eric Ramon Antokoletz 

Abstract 

We introduce an external version of the internal r-fold semidirect 
product of groups (SDP) of [CC91] . Just as for the classical external 
SDP, certain algebraic data are required to guarantee associativity of 
the construction. We give an algorithmic procedure for computing 
axioms characterizing these data. Additionally, we give criteria for 
determining when a family of homomorphisms from the factors of an 
SDP into a monoid or group assemble into a homomorphism on the 
entire SDP. These tools will be used elsewhere to give explicit alge- 
braic axioms for hypercrossed complexes, which are algebraic models 
for classical homotopy types introduced in [CC91| . 
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1 Introduction 



In this paper we lay foundations for r-fold semidirect products of groups, 
which constitute a particular generalization of the usual notion of semidirect 
product of two groups. This generalization was introduced by P. Carrasco 
and A. M. Cegarra in |CC91] and shown there to play a fundamental role 
in the structure of simplicial groups. More specifically, it enabled them to 
state a nonabelian Dold-Kan theorem to the effect that a simplicial group G 
is equivalent to a certain nonabelian differential-algebraic structure, dubbed 
a hypercrossed complex in |CC91j . consisting of the Moore complex of G to- 
gether with a large family of pairings among the terms of the Moore complex. 
(The reader will recall that the Moore complex M(G) of a simplicial group G, 
named after its discoverer John C. Moore, is a chain complex of nonabelian 
groups whose homology groups are the homotopy groups of G. See |M oo55] 
or |May67| ). 

This is of interest because, according to an old result of Daniel Kan, the 
homotopy theory of simplicial groups is equivalent to the homotopy theory of 
pointed connected topological spaces (simplicial groups play the role of loop 
spaces — see |Kan58a] and |Kan58b] for Kan's original results and also |Qui67| 
and |Hov99] for their modern reformulation in terms of model categories). 
Therefore the aforementioned result of Carrasco and Cegarra can be said to 
place the homotopy theory of spaces in a homological-algebraic context— 
namely the category of hypercrossed complexes — just as earlier the Moore 
complex by itself had done so for the homotopy groups of spaces. 

In order to delineate the role in all of this of Carrasco and Cegarra' s r- 
fold semidirect products, we proceed to describe their result. The classical 
Dold-Kan theorem ( |May67| , |CJ99j ) shows that the Moore complex functor 
M, restricted to the category SAb of simplicial abelian groups, is already an 
equivalence of categories between SAb and the category Ch + (Z) of nonneg- 
ative chain complexes of abelian groups. Inherent in this equivalence is the 
fact that the chain complex M(A) by itself uniquely determines (up to iso- 
morphism) the simplicial abelian group A from which it originated. Briefly, 
each term A n of A decomposes as a direct sum, indexed by simplicial degen- 
eracy operators, of the terms Mk(A) of the chain complex M(A), and one can 
reconstruct the simplicial operators on A by using the simplicial identities 
as a formal bookkeeping system, with occasional input from the boundary 
operator of M(A). 

The general case of an arbitrary (nonabelian) simplicial group G is not so 
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simple, as the Moore complex by itself is in general not enough to determine 
G. Closely related is the fact that, although the nth homotopy groups of 
simplicial groups are well-known to be abelian for n > 1 (see |May67| or 
[Lam 68]). one may easily construct chain complexes of nonabelian groups 
whose higher homology groups are not abelian. Thus one can see that there 
are extra constraints on Moore complexes distinguishing them from among 
arbitrary chain complexes of nonabelian groups. This situation leads to the 
following question: for a given arbitrary simplicial group G, what extra in- 
formation must be retained along with the Moore complex M(G) in order 
to completely reconstruct G from M(G)1 The complex M(G) together with 
this extra information is precisely the definition of hypercrossed complex a la 
Carrasco and Cegarra. 

The first step towards answering this question is to identify the correct 
analog of direct sum appearing in the abelian Dold-Kan theorem. Direct 
sums appear there because surjective morphisms in the simplicial category 
A possess right inverses, so that every degeneracy operator on a simplicial 
abelian group gives a direct sum decomposition by embedding its source as 
a direct summand of its target. In the nonabelian case, the most that can 
be said in general is that every degeneracy operator Si k . . . : —> G n 

on a simplicial group G embeds its source as a retract of its target. Accord- 
ingly ( |CC91j . |Antl0j ). in place of direct sums, the nonabelian Dold-Kan 
theorem of Carrasco and Cegarra states that, for each n ^ 0, a certain 
family of intersections of the kernels of these retractions on G n can be ar- 
ranged into a filtration of G n by normal subgroups which is completely split 
in the sense that each subquotient is canonically isomorphic to a copy of a 
term M n _k(G) of the Moore complex embedded in G n via the degeneracy 
Si k . . . Si 1 : G n _&: — > G n . This type of decomposition is then what Carrasco 
and Cegarra identify as the correct generalization in this context of the no- 
tion of internal semidirect product (see section [2] for alternative formulations 
of this definition, including the original one introduced in |CC91j ). 

The next step, which is the goal of the present paper, is to provide an 
axiomatic description of external r-fold semidirect products, that is, an ax- 
iomatization of the data required to reconstruct an r-fold semidirect product 
from its factors. These axioms can then be applied to the Dold-Kan decom- 
position of [CC91] to enable a characterization of the pairings appearing in 
hypercrossed complexes (this has been done by the author and will appear 
in a forthcoming article). 

These generalized semidirect products can moreover be expected to play 
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a similar role in a wider class of cases of interest. In [BMj . Ieke Moerdijk and 
Clemens Berger introduce the notion of Eilenberg-Zilber category R which is a 
special case of their generalized Reedy categories and includes such examples 
as the cubical category □ as well as the cyclic category A and more generally 
the total category of any crossed simplicial group (sec [BMJ for definitions 
and even more general examples). These categories all share with A the 
property mentioned above, that epimorphisms admit right inverses, and so 
group-valued functors coming from these categories can also be expected to 
admit nonabelian Dold-Kan theorems in the spirit of |CC91] and |AntlO] . 

2 Internal r-fold Semidirect Products (SDPs) 

In this section, we give several equivalent formulations of the definition of 
semidirect product, including the original one introduced in |CC91j . 

Assume given a group G and subgroups Hi, ... , H r . 

Definition 2.1 The group G is said to be an internal r -semidirect product 
(briefly an SDP) of the subgroups Hi if the following two conditions hold. 

1. The set HiH 2 . . . Hi is a normal subgroup of G for all i. 

2. Every g e G can be factored uniquely CIS db product 

g = h\hi . . . h r 

with hi e Hi for all i. 
We follow [CC91] in using the notation 

G = Hx x . . . x H r 

if the above conditions hold. 

Example 2.2 If condition 1 is replaced by the stronger condition 

Hi<G for all i 

then the definition reduces to that of internal direct product, which is thus a 
special case of an internal SDP. 
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Remark 2.3 The order in which the subgroups Hi appear is an essential 
part of the definition of SDP. It can happen that G is an SDP of the Hi 
when they arranged in certain orders, but not in others. At one extreme, 
there may be a unique such order. At the other extreme, it is immediate 
that G is an internal direct product of the Hi if and only if G is an SDP of 
the Hi arranged in each possible order. 

The following proposition contains the original definition given in |CC91j 
and demonstrates that Definition 12.11 above is equivalent to it. 

Proposition 2.4 The group G is an internal r-SDP of the subgroups Hi if 
and only if the following three conditions hold. 

1. The set H1H2 . . . Hi is a normal subgroup of G for all i. 

2a. G = H1H2 ■ ■ ■ H r 

2b. H X H 2 ...Hin H i+l = {1} for 1 ^ i < r - 1 

Proof. It will be shown that, in the presence of condition 1, condition 
2 is equivalent to the conjunction of 2a and 2b. For this it suffices to as- 
sume something weaker than 1, namely that the sets HiH 2 . . . Hi are merely 
subgroups of G for all i. 

Condition 2a is equivalent to existence of the factorizations of condition 
2, and it remains to show that 2b is equivalent to uniqueness of the factoriza- 
tions. Uniqueness implies 2b since any nontrivial element of H\Hi . . .Hi n 
H i+ i would evidently possess two distinct factorizations. Conversely, assume 
2b and let g e G have the following two factorizations. 



and since by hypothesis Hi . . . H r _\ is a subgroup, the left hand side belongs 
to it. Condition 2b now implies 



g = h 1 ...h r 




It follows that 



(h[... K^ih. 



/i r _i) = h' r h r 




hi . . .h, 



T — 1 — 



h'... hi 
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and, repeating the argument inductively, one deduces that the two factoriza- 
tions of g coincide. ♦ 



For the next alternate formulation of the definition, the following common 
notations are used. For elements h,k e G, let 

k h := khk- 1 

[k,h] := khk^h- 1 

denote respectively the conjugate of h by k and the commutator of k and h. 
For subgroups H, K of a group G, let 



K H:= { k h h e H, k e K j 



denote the subset of G consisting of all conjugates of elements of H by ele- 
ments of K. The familiar notation [K, H] is also used for the subgroup of G 
generated by all commutators [k, h] with h e H,k e K. 

The following proposition enables condition 1 of the definition to be 
checked "term by term" . 

Proposition 2.5 Provided that G is generated by the subgroups Hi, condi- 
tion 1 is equivalent to each of the following. 

V. h jHi Q E x . . . Hi for any i, j with 1 i < j r. 

1". [Hj, H^ c: Hi . . . Hi for any i,j with 1 i < j r. 

Proof. The equivalence of 1' and 1" follows immediately from the identity 

[k, h] = k hh~ 1 

so it suffices to prove that condition 1 is equivalent to V. It is also immediate 
that 1 implies 1'. 

Now we assume 1' and proceed to prove 1. First we prove by induction 
that Hi ... Hi is a subgroup of G for each i. The assertion is true for i = 1. 
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For larger i, assume H 1 . . . Hi i is a subgroup and compute 

(hi... hi)(h[ ...h' i ) = (h 1 ... h^) (h t (h[ . . . hljh; 1 ) (hih'i) 

= {h 1 ...h l _ 1 ) ht (K---K-i)(h i K) 
= (h 1 ...h i _ 1 ) h *h\ h %... h %_ x {hiK) 

e(H x ... Hi_ x ) (H 1 )(H 1 H 2 ) ...(Hi... H^) 

(By 1') 

c: (Hi . . . Hi_i)(Hi . . . Hi_i) . . . (Hi . . . Hi_i) HiHi 
= (H 1 ...H i _ 1 )H i (Byind. hyp.) 

showing that Hi ... H^ is closed under multiplication. Next the computation 

(hi-.-hi)- 1 = hr 1 (h 1 ...h i _ 1 )- 1 

= (h. l (h l ...hi_i)- l h^hr l 

= ( h "(hi...h t _ 1 )y 1 h- 1 

e(H 1 ...H i _i)- 1 H i (By 1') 

= (Hi^.H^Hi (Byind. hyp.) 

shows that Hi ... Hi is closed under taking inverses as well, so it is a subgroup. 
Finally, to see that it is normal, first take hj e Hj with j > i and compute 

h *(h 1 ...h i ) = h >hi h *h 2 ... h ^hi 

e(Hi)(HiH 2 )...(Hi...Hi) (By 1') 

c (Hi...H l )(H 1 ...H i )...(H 1 ...H i ) 

= (Hi... Hi) (subgp.) 

showing 

" (//,...//,)( //,...//; (•) 

which also holds for j ^ i since in that case Hj c: Hi . . . Hi is an inclusion of 
subgroups. Then for arbitrary g e G the relation 

''(//:... //,)' //;...//; 

is seen to hold by writing g as a product of factors of the form hj e Hj for 
various j — such a factorization exists since the Hi are assumed to generate 
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G — and then applying (*) repeatedly for each factor. 



We turn to discuss the relationship between the notion of internal r-SDP 
and the usual notion of internal semidirect product (see also |CC91j ). First, 
saying that G is an internal 2-SDP of two of its subgroups Hi, H 2 is equivalent 
to saying that it is an internal semidirect product of Hi and H 2 in the usual 
sense. Correspondingly, the notation of Definition 12.11 reduces to the usual 
symbols used to denote this situation, shown here. 

G = Hi x H 2 



In the cases r > 2, it follows from the definition of r-SDP that Hi ... Hi 
is a 2-SDP of Hi . . . and Hi for % > 1. Using the above notation in an 
obvious manner, one has for any j 



Hi . . . Hj = (Hi . . . Hj_i) x Hj 

= {(II.... II, 2 ) x //,- ; ) x //,- 



^ . . . {(Hi x H 2 ) x #3) x ■ • • x Hj_i^ x Hj 



and the case j = r appears as follows. 
G 



( . . . {(Hi x H2) x H 3 ^j x ... x H r i^j x H r (**) 

A group G of the form (**) may be called an iterated 2-SDP, and the above 
argument shows that every r-SDP is an iterated 2-SDP. The converse state- 
ment is false, however, as the subgroup Hi ... Hi of an iterated 2-SDP is not 
required to be normal in G but only in Hi . . . Hi +i . 

The preceding discussion leads to one last formulation, in terms of normal 
towers, of the notion of internal r-SDP. It is helpful to do this first for the 
more general notion of iterated 2-SDP. Say a normal tower in G 

{1} = iVo < Ni < N 2 < < iV; = G 
Nx/Nq N 2 /Ni N r /N r _i 
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is completely split if each of the short exact sequences 



Ni_S >- Ni — s*. Ni/ Ni_i 

is split. Giving a decomposition (**) of G as an iterated 2-SDP is equivalent 
to giving a completely split normal tower in G together with a choice of 
splittings of each of the short exact sequences above. Indeed, such a tower is 
obtained from (**) by setting 

X: //;...//, 

and taking for splittings the following canonical inclusions. 

N i = H 1 . ..Hi* > Hi ^ Ni/N^ 

Conversely, given such a tower and a choice of splittings Ni * 5 iVj/iVj_i , 

the images of these splittings constitute a family of subgroups Hi of G such 
that there is an iterated 2-SDP decomposition (**). 

The notion of internal r-SDP is now recovered by imposing on a com- 
pletely split normal tower with chosen splittings the additional requirement 
that each term of the tower is normal not only in the next term, but indeed 
in G. 



Remark 2.6 This final remark discusses internal versus external r-SDPs. 
First recall the following facts about the usual 2-fold notions. The notation 
G = Hi x H 2 for an internal semidirect product decomposition is only un- 
ambiguous in a context in which the group G is given and the groups Hi, H 2 
are specified as subgroups of G. Otherwise, the right-hand side generally 
does not uniquely determine the left-hand side, that is, there may be distinct 
nonisomorphic groups G which are internally semidirect products of copies 
of Hi and H 2 . Indeed, it is well-known that G is only determined by Hi and 
H 2 together with a third piece of data, namely an action of H 2 on Hi by 
automorphisms. Given such an action, the group G may be reconstructed 
from Hi and H 2 via the familiar external semidirect product construction. 

Quite analogous statements hold for r-SDPs (as well as iterated 2-SDPs). 
The notation G = Hi x . . . x H r indicates only that a given group G stands 
in a certain relation to certain of its subgroups Hi — namely, the conditions 
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of Definition 12.11 hold. In the subsequent sections of this article, an external 
r-semidirect product construction is presented yielding a well-defined group 
G from abstractly given groups Hi and certain extra data, such that G is an 
internal SDP of the Hi and such that (up to isomorphism) all such G are 
obtained in this manner. 

3 Nonassociative External r-fold SDPs 

In |CC91] , the authors analyze a general internal SDP 

G = Hx x . . . x H r 

and extract from it certain data describing the interaction of the groups Hi 
under the group law of G. They dub such a collection of data a total system. 

In order to find axioms characterizing such total systems, we take the 
approach of assuming abstractly given groups Hi and an abstractly given 
total system, to be assembled into an external r-SDP via a construction 
generalizing the usual external 2-SDP construction. As also happens in the 
r = 2 case, for general r certain conditions must be placed on a total system 
in order to guarantee associativity of the resulting multiplication law. We 
give a method for generating these associativity conditions algorithmically 
in section [6j 

In preparation, we first work with a weaker nonassociative construction, 
using the data in the total system to give to the set 

G := H x x . . . x H r 

the structure of a unital magma, that is, a set with a multiplication \x having a 
two-sided identity but otherwise not required to satisfy any particular axioms. 

If the total system is such that the multiplication \x is fully associative, it 
will then follow immediately from the definition of \i and the assumption that 
the Hi are groups that G is a group under \i. However, the construction of fj, 
is carried out without making use of the existence of inverses in the Hi, and so 
the results of this chapter also make sense for monoids Hi. The construction 
can be further generalized to the case of magmas Hi — even nonunital ones — 
with some straightforward adjustments, but for expedience the Hi are simply 
assumed to be groups throughout. 
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Let abstract groups Hi be given for 1 ^ i ^ r. The following definition 
is due to Carrasco and Cegarra, introduced in |CC91j . 

Definition 3.1 An r -total system 

^ ^ ~~ { {^k}r^k>j^l ' { 'Ifej }r^k>j>i^l } 

consists of a family of maps 

: — > Maps(if i; #.,), r =s k > j ^ 1 

where M&ps(Hj,Hj) is the set of all set-theoretic self-maps of if.,, and a 
family of brackets 

[-, •][• : x Hj — » fli, r ^ A; > j > z ^ 1. 



Remark 3.2 The idea behind this definition is that the structure of an 
SDP of the Hi should be determined via relations of the form 

h h hi = [h h Ml 3 [h k M% ■■■ [hk^tfif^h^hu 

with hj e Hj and h k e H k where k > j. The reader is invited to compare 
condition 1' of Proposition 12.51 

Once the conditions on S^ r > equivalent to associativity of G have been 
determined, it is a simple matter to show that, under those conditions, G 
is isomorphic to the group U obtained as the quotient of the (group-valued) 
free product Hi * . . . * H r by the above relations. 

It is tempting to try to start with U defined in this way as a candidate 
for external SDP, but from there it is not easy to determine what algebraic 
conditions should be imposed on the total system so that the natural ho- 
momorphisms Hi ^ U are injective. The difficulty seems to be that the right 
conditions are precisely the associativity conditions — but in U associativity 
is already artificially imposed (via the notion of free product of groups), lead- 
ing to confusion. Instead, we proceed by artificially imposing embeddedness 
of the Hi and initially foregoing associativity. 
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The following normalization conditions will guarantee, among other things, 
that the multiplication // (still to be constructed) restricts on Hi to its orig- 
inally given group law for each %. 

Definition 3.3 Say the r-total system is normalized if for all r ^ k > 
j > i ^ 1 the following requirements are satisfied. 

i) is the identity map of Hi. 

ii) For all hj e Hj, 4> l j(hj) fixes the identity element 1 e H^. 

iii) For all hj e Hj, [1, hj] l kj = 1 e Hi. 

iv) For all h k e H k , [h k , l\ kj = 1 e H { . 

Now assume given, in addition to the groups Hi, a normalized total system 
S( r \ In order to use this data to define the desired multiplication /x on the 
product set 

G := Hi x ... x H r 
the following preliminary definitions are needed. 



Definition 3.4 The rank of an r-tuple (hi, . . . , h r ) e G is the largest index 
j for which hj is nontrivial. Similarly, its corank is the smallest index j for 
which hj is nontrivial. Use the symbols Rj and R'- to denote the sets 

Rj := | (h x , ...,hj,l,...,l) Hi, 1 ^ i ^ j | 

:= | (1, . . . , 1, hj, ...,h r ) hi e H { , j ^ i ^ r j 
of all r-tuples of rank ^ j, respectively of all r-tuples of corank ^ j. 



Definition 3.5 Let denote the subset of G x2 = G x G consisting of 
pairs of r-tuples of the form 

(h x , ... ,hi,l, .. .,!),(!,... ,l,h[, ... ,h' r ) 



12 



for any i with 1 ^ i ^ r, which will be referred to as noninterfering pairs. 
That is, 

i=i 

More generally, define to be the set of noninterfering k-tuples of r-tuples 
in G, that is, the subset of G xk in which each component r-tuple has rank 
less than or equal to the corank of the next. Finally, let A denote the set of 
all noninterfering families of r-tuples, that is, A is the disjoint union of the 
A^ for all k ^ 2. 

A magma multiplication /i will now be defined on the product set G in 
several steps. In the initial step, a multiplication /ja is defined on A^\ ex- 
tending immediately to A in a fully associative manner. Then the existence 
of ha enables us to introduce some indispensible notational conventions. Fi- 
nally, multiplications Hj on Rj x Rj are defined inductively, and the final \x r 
will be the desired multiplication /i. It will not be obvious initially how these 
various multiplications are related, but as a consequence of the normaliza- 
tion conditions on T^ r \ they will be shown to be pairwise coextensive. In 
particular, // = ji r will extend all of them to the domain G x G. 



Definition 3.6 Define the multiplication ha on AW via the following for- 
mula. 

Ha ( (/*!, . . . , h h 1, . . . , 1), (1, . . . , 1, h-, . . . , h' r ) ) := (h u . . . , Kh\, ...,h' r ) 



Proposition 3.7 The following are immediate from the definition of fiA- 

1. The r-tuple (1, . . . , 1) is a two-sided unit for ha- 

2. ha restricts on each Hi to the originally given multiplication law for 
Hi. 

3. ha is fully associative on all families of r-tuples in A. 
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Remark 3.8 In the second assertion of this proposition, the Hi are regarded 
as embedded in G via the usual canonical inclusions ^ = — > 
Also note the third assertion requires associativity of the Hi. 

It is convenient to take advantage of [i\ to introduce the following nota- 
tion. We shall usually denote elementary r-tuples, that is, r-tuples with a 
single nontrivial entry, by the abbreviation 

hi := (1, . . . ,h h . . . , 1) 

for hi e Hi. In using this abbreviation, the subscript indicates which entry 
in the elementary r-tuple is supposed to be nontrivial. 

Next, the multiplication fi^ will be denoted with a dot, and so a dot is 
used when multiplying elements from different groups Hi,Hj with % < j, as 
in hi ■ hj. When multiplying elements from the same group Hi, the relation 

h i -h\ = (\,...,h i h! i ,...,\) = h i h\ 

holds, where the multiplication in Hi is indicated by juxtaposition. 

Using this alternate notation, every r-tuple can be written as a fully 
associative /^-product of elementary r-tuples with increasing indices 

(hi, ... , h r ) = hi ■ . . . ■ h r 

and an r-tuple in Rj takes the convenient form 

(hi, . . . ,hj, 1, . . . , 1) = hi ■ . . . ■ hj. 

When it is desirable to be explicit concerning units, the unit element of 
the group H { will be denoted by lj and the trivial r-tuple (1 1? . . . , l r ) by l( r ). 
The perhaps strange-looking equations 

1- = lW = 1 

holding for all i,j are a result of these notational conventions. When it is 
desirable to be less explicit, the symbol 1 will be used to denote any of these. 

In order to proceed with the construction of /i, the data in the total 
system will be encoded in the following operators. 
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Definition 3.9 For r ^ k > j ^ 1, define the conjugation operator 

(/>(.)(■) : x if, — > Rj 

<P hk (h 3 ) : = [fc fc , h 3 \\ 3 ■ [h k , h 3 ]% ..... [h k , hjfe 1 ■ tMhj 
and for later use also define the following commutator bracket. 

[h k ,hj] := </> hk (hj) ■ hj 1 

= [h, hj\\j [h k , hj\ 3 kj 1 - [h k , hj] 3 kj 
where the following convenient notation has been introduced. 

Remark 3.10 Note the r-tuples 4>h k (hj) and [h k ,hj] belong to Rj. Of 
course <p depends on k and j, but the particular <fi being used will be inferred 
from the indices of the arguments h k ,hj. The normalization conditions for 
translate into the conditions 

4>i k ( h j) = h j 

= i (r) 

for all hj e Hj, h k e H k . 

Definition 3.11 Now inductively define multiplications fj, k on R k , starting 
with the observation that there is already a well-defined multiplication 

/ii : R\ x Ri — > Ri 

given by the group law for Hi. Assuming there is a well-defined multiplication 
Hk '■ R k x Rk Rk for some k with 1 ^ k ^ r — 1, define a multiplication 

/ifc+i : Rk+i x Rk+i —*■ Rk+i 
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by the formula 

Vk+i • • • • • a fc+i)> (61 ■ • ■ ■ ■ 6fc+i)) : = 
/Xfe ^(ai • • • • • afc), A*fc(0o fc+ i(6i),---,0o fc+ i(6fc))^ ■ K+i&it+i) 

where the following recursive definition 

• • • , Wj) := Hi^Hiiw!,..., Wj-x), w^j 

is used for w±, . . . ,Wj e Ri. When j equals 1, Hi(wi) is understood to be 
simply W\. The full multiplication law \x r is obtained by taking k + 1 = r in 
the above formula. 

Lemma 3.12 For each k with 1 ^ k ^ r, the multiplications fi k and ha 
agree on their common domain (R k x R k ) n . In particular, fi r is an 
extension of fj, A . 

Proof. Proceed by induction. To begin, note that fii is just the group law 
for the embedded copy of Hi, and so it agrees with fx a on Ri = Hi. 

Now assume for induction that \i k agrees with \ia on (R k x R k ) n A^ 2 \ 
One proceeds as follows first in the case 1 ^ % < k + 1. 

Hk+i (( a i ■ ■ ■ ■ ■ a,i),(bi - . . . ■ b k+1 )j = 
= t^k+i ((ai ■ • ■ ■ ■ a% ■ lfc+i), (bi-...- b k+ i)^j 

= A»fc^(ai • • • • • Oi),^ fc ^i(li), . . . ,4>i(li-i),4>i(bi), . . . ,0i(6 fc ))^ • (lfc+i6fc+i) 
= Hk({ai ■ ■■■■ Oi),Hk (l (r) , ■ ■ ■ , l (r) ,^i, • • • A) ) • frfc+i 

Now in the term (l( r \ . . . , 1^, 6j, . . . , the arguments constitute a non- 
interfering family belonging to A. Hence by the inductive hypothesis, the re- 
sult of evaluating \i k on the corresponding parenthesized word coincides with 



16 



the result of evaluating fi A on the family. This result is simply 6j so 
the above chain of equalities can be continued with 

fi k ((ai ■ ... ■ ai), (k ■ ... ■ b k )j ■ b k+x = fj, A ((ai ■ . . . ■ a*), (6* ■ . . . ■ • o fc+ i 

= ai ■ . . . ■ a,_i • aA • b i+ i • . . . • 0^+1 
= HA\(ai • . . . • a^), (6i ■ . . . ■ 6fc+i)) 



as desired. 



For the case % 


= fc + 1 one also obtains 




• • • • o-k+i), bk+i^J = 


= l*k ^(ai 


■ ■■■■ afc),A*fc(^o fc+ i(li), • • - ,0a fc+1 (lfe))^ • (a fe+ ib fc +i) 


= A*fc((ai ' 


...■a k ),n k (l (r) , . . . , l (r) ) ) • (a fc+ i6 fc+ i) 


= A*fc((ai • 


...■a k ),fi A -(a fc+ i6 fc+ i) 


= /ifc((ai • 


. . . • a fe ), l (r) ) • (a fc+ i6 fe+ i) 


= ^(fai 


• • • • • a fc ), l (r) ) • (a fe+1 6 fc+1 ) 


= ai ■ . . . ■ 






• • • • • afe + i), 



as desired. ♦ 



Corollary 3.13 The multiplications /or 1 ^ k ^ r /orm an increasing 
sequence of extensions. 
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Proof. Fixing k > 1, proceed as follows to show that fik+i extends fit- 

A*fc+i • • • • • a k), (h • ••• • 6*)) = 
= Mfc+i Kai • • ■ ■ • a k ■ U+i), (61 • • • • ■ h • 

= fj, k i (ai • . . . ■ afc),/Zfc^i(&i),0i(&2), • • • , <f>i(h)j j ■ (U+ilfc+i) 



^fc ^(ai • . . . • a k ),{i k (bi, . . . ,b k ^j 



Now observe that the arguments of the term fJ, k (bi, ■ ■ ■ ,bk) constitute a non- 
interfering family belonging to A. Hence by the previous lemma (Lemma 
I3.12p . this term coincides with 

fjL A (h, ■••,&*) = h ■ . . . ■ b k 
and consequently /j, k+ i restricts to fi k on R k x R k , as desired. ♦ 



Corollary 3.14 The following hold for the multiplication \i = \i r : G x G —> 
G. 

1. The r-tuple W' = (1, . . . , 1) is a two-sided unit for fi. 

2. The multiplication \x restricts on the embedded copy of Hi to the origi- 
nally given group law for H^ 

Proof. Since /i extends (jla by Lemma I3.12[ the assertions follow from the 
corresponding assertions for (see Proposition !3.Tj) . ♦ 



4 Conjugation Operators and Associativity 
Relations 

Let groups Hi, . . . , H T be given along with a normalized total system S^ r \ and 
let G = Hi x . . . x H r have the multiplication \i constructed from these data 
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as in the previous section. Also recall the partially defined multiplications 
Ha and which are coextensive with \i as proved in the previous section. 

In the present section, we first extend the conjugation operators (p ak in a 
natural manner suggested by the recursive definition of /i (Definition 13. lip . 
This leads to additional simplifications of the notation. Then we show how 
associativity relations for /i can be translated into algebraic conditions on 
the conjugation operators (f> ak . Finally, two simple associativity relations are 
recorded that hold for general /z, that is, without any special conditions on 
the total system S^ r \ These are used later in the determination of necessary 
and sufficient conditions for full associativity of /i. In fact, there are many 
more such generally valid associativities, and we mention some of these but 
do not pursue the matter further. 

Since the multiplications ha and /i^ are compatible, the dot notation, 
previously used only for /i^, is hereafter extended to all /i^ without danger 
of ambiguity. Of course the formula for /i^ still only applies on the domain 
A. Moreover, since the ^ are generally not associative, we will have to keep 
track of parentheses. 

The operators 4> ak may now also be extended as follows. 



Definition 4.1 For a& e H^, define an operation 

4>a k '■ Rk-1 * Rk-l 

simultaneously extending all of the operations 

(j) ak :Hi — > Ri for 1 < i < k - 1 
via the following recursive formula. 

<fra k (bi • • • • • 6 fc _i) := <pa k (bi ■ ■■■■ h_ 2 ) ■ afc (fo fc _i) 

(j^>a k (bl) ■ K&i) ■ Kih^J <Pa k (&fc- 2 ) J " <j>a k (&*~l) 

This is indeed an r-tuple in Rk-i by the previous definition of <f> ak - 
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Remark 4.2 Note that 4> ak (pi ■ • • • ■ b k -i) a s defined above is precisely the 
term 

appearing in Definition 13.111 Indeed, with this notational convention, the 
inductive definition of \x takes the simpler form 

(ai • . . . • a k ) • (h ■ . . . • b k ) := ((ai • . . . • a k _i) • Ofc (&i • . . . • &fc~i)J • (ajfeft*) 

or equivalently 

(u • a fc ) • (v ■ b k ) := (u ■ (j) ak (v) \ ■ (a k b k ) (1) 

where 

u := a\ • . . . • afc_i 
u := 6i • . . . • 

Finally, the following useful identity is obtained from ([1]) by taking u and 
6fc to be trivial. It holds for all v of rank ^ k — 1. 

«fc • u = 0a fc (v) • a k (2) 



Definition 4.3 Let U, V, W be subsets of G. Let the symbol 

A[U,V,W] 

stand for the family of all associativity relations of the form 

(u ■ v) ■ w = u ■ (v ■ w) 

for u e U, v e V, w e W. 

In the special case in which one of U, V, W is R k or H k , the symbol (k) 
or will be substituted for it respectively in the above notation. Here is an 
example. 

(J), (i)] ■= A[H k , Rj, Ri] 

The conditions of the special form A[k,j, i] as will be referred to as elemen- 
tary associativity relations. The following abbreviation may also be used for 
emphasis. 

A[[k]] :=A[R k ,R k ,R k ] 
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Remark 4.4 Note one trivially has all associativity relations of the form 
A[i,j, k] for i ^ j ^ k by the associativity of fi on the domain A (see the 
previous section). 

More generally, it can be shown that A[Ri, R'j,G] holds for any i < 
j. Other general associativities hold as well, such as A[R k , R k , R' k ] and 
A[R k , R' k , R' k ] for any k. Since we will only need the two simple results 
proved in Proposition 14.61 below, the ones mentioned in this remark are left 
as exercises. 

Lemma 4.5 Associativity conditions for fi can be translated into conditions 
on the operators <p ak in the following ways. 

1. For V, W c R k -i, the condition A[H k ,V, W] is equivalent to the as- 
sertion that for all a k e H k , v e V , w e W one has 

(f) ak (v-w) = (j) ak {v) ■ (j) ak {w). 

2. For W c R k _i, the condition A[Hj~, H^, W] is equivalent to the asser- 
tion that for all a k , b k e H k and w e W one has 

<Pa k b k {w) = (<p ak 0(f) bk )(w). 

Proof. To prove the first assertion, assume the associativity condition 

(a k ■ v) ■ w = a k ■ (v ■ w) 

and argue as follows. 

4> ak (v ■ w) ■ a k = a k ■ (v ■ w) 
= (Ofc ■ V ) ■ w 
= (0« fc (v)-o fc ) -w (By ©) 

= (K(v)-K(*>))-"k (By®) 

Now the first k — 1 entries of the far left-hand side are the nontrivial entries 
of 4>a k (v ■ w), and the first k — 1 entries of the far right-hand side are the 
nontrivial entries of 4>a k {v) ■ <p ak (w). So one concludes 

4>a k (V-W) = afc (» -(j)a k {w) 



(By©) 
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as claimed. The proof of the converse is similar but easier. 

The proofs of the two directions of the second assertion are quite similar 
to those of the first, so we just give the relevant calculation and leave the 
rest to the reader. 

<f>a k b k (w) ■ {a-kbk) = (a-kh) • w (By ©) 

= flfc • (bk ■ w) (By hypothesis) 

= a k ■ (4> h {w) • (By©) 

= (<P ak o ( f )bk )(w)-(a k b k ) (By©) 

♦ 



The following simple proposition, for use in the next section, gives just 
two of the many associativity relations holding for fi in general, that is, 
without any special conditions on the total system S*'. 

Proposition 4.6 The following associativity conditions hold in general. 

1. A[(k - 1), (k - 1), k] holds for2^k^r. 

2. A[k, (i),j] holds for l^i<j<k^r. 

Proof. For the first assertion, compute as follows for u, v e Rk-i and 
Cfc e H k . 

u- (v • c fe ) = (u- l fc ) • (v ■ c fc ) 

= (u ■ <f) lk (v)y (l k c k ) (By©) 
= (u ■ v) ■ c k 

For the second assertion, it suffices by Lemma 14.51 to prove the identity 

Mv-Cj) = (p ak (v) ■ (j) ak ( Cj ) 

for any a k e H k , v e Ri and Cj e Hj. This latter identity is an immediate 
consequence of the formula defining the extended conjugation operator (j) ak 
in Definition 14.11 ♦ 
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5 A Generating Family of Associativity Re- 
lations 

Once again let groups Hi, . . . , H r be given along with a normalized r-total 
system S^ r \ and let G with multplication \jl be the corresponding external 
SDP as constructed in section [3J The goal of this section is to prove the 
following two results. 

Theorem 5.1 Let k with r ^ k ^ 1 be fixed. In order for \x to be associative 
on R k , it suffices to require the following associativity conditions. 

1. A[[k — 1]], i.e., associativity of \x on R k ~i- 

2. A[k,j, i] for all i,j with k ^ j ^ i ^ 1. 

From here a simple induction argument yields the following as a corollary. 

Theorem 5.2 In order for /j, to be associative on all of G, it suffices to 
assume only that the elementary associativity conditions A[k,j, i] hold for 
all i,j, k with r^k^j^i^l. 

The proof of Theorem 15.11 is carried out below after some preliminary 
work. 



Remark 5.3 For the reader's convenience, the following synopsis gathers 
together the three basic algebraic identities used in the proofs below. All 
hold without any additional conditions on the total system S' r '. 

Va k e H k ,Vv e R k „i © 
Vafe e H k , Vi> e R4, Vcj e Hj for i < j < k 

(3) 

\/a k ,b k e H k ,\/u,v e R k _i (4) 

Identity fl2]) appeared in the previous section under Remark 14.21 and has 
kept its line number. Identity (j3J) is equivalent to the second assertion of 
Proposition I4.6[ as mentioned in the proof. Finally, (j3J) is obtained from 
(EQ) of the previous section by invoking the first assertion of Proposition I4.6[ 
allowing us to omit the larger pair of parentheses without ambiguity. 



a k - v = 4> ak (v) ■ a k 

K( V ' C j) = K( V ) '<Pa h (Cj) 



(u ■ a k ) ■ (v ■ b k ) = u ■ <f) a , (v) ■ a k b k 
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The next proposition gives general conditions under which the operation 

4>a k '■ Rk 1 * Rk-1 

is a homomorphism with respect to /i. 

Proposition 5.4 Let k with r ^ k > 1 be fixed. Assume A[[k — 1]] ; and 
also assume A[k,j, i] for alli,j such that k > j ' ^ i ^ 1. Then the condition 

A[k,(k-l),(k-l)] 

holds, or equivalently the formula 

<f>a k (u-v) = <pa k {u) -<f>a k (v) 

is valid for any a k e H k and u,v e R k -i- 

The heart of the proof in contained in the following lemma. 
Lemma 5.5 Fix i,j, k with r^k>j>i^l. Under the assumptions 

A[[k-1]] and A[k,(j-l),(j-l)] 
the following implications hold. 

A[k,j,(i-1)] . 
L A[k,j,i] > => MkJ,(i)] 

A[k,j,(j-1)] . 

Proof. In the following calculations, implicit use of the associativity con- 
dition A [[A; — 1]] is made through appropriate omission of parentheses. 
To prove the first assertion, take a k e H k , bj e Hj, w e Ri and write 

W = w' ■ Ci 
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where w' e B4 \ and q g Hi are determined by w. Then compute as follows. 
(The reader will notice that A[k, (i — 1), (i)] is invoked. It follows a fortiori 
from the assumption A[k, (j — 1), (j — 1)] since i is less than j.) 



w ) = K [<l>b s (w) 


•bj) 
J 


(By© 


= 0a k Ub 3 (W) 


) • Mh) 


(By© 


= <Pa k (<Pb 3 (W') 


■ (hi ( C 0) • <£a k (&j) 


(By© 


= 0a fc ((Hi (w') 


) ■0a ft (V& J (Ci)J -0a fc (&i) 


(By A[*, (< - 1), (<)] 


— (Ti 1 (Tiu (ill 1 

— <Pa h yPbj \W ) 


1 ■ rti f (V s ) • ft- 1 


fBv (TTh 


= 0a fc (<M«0 


) -0a*(6i "Ci) 


(By© 


= <Pa k (^K) 


) -0a*(6i) -0a fc (Ci) 


(By A[fc,j,i] 


= (t>a k (^ K) 


•fy) -0a k (Ci) 


(By© 


= Ofc (6^ •«/) 


0a fc (Ci) 


(By© 


= (paM -4>a k 


K) -0a fc (Ci) 


(ByA[fc,j, (2-1)] 


= <Pa k (bj) -4>a k 


(tt>' • Cj) 


(By© 


= <Pa k (bj) -4>a k 


H 





By Lemma 14.51 this identity is equivalent to the associativity condition 
A[k,j, (i)], which is thus proved. 

To prove the second implication, take at e H^, v,w e Rj and write 



v = v' ■ b-; 



W = W • Ci 
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where v', w' e Rj-i and bj, Cj e Hj are determined by v, w. Then compute as 
follows. 

K (v-w) = <p ak (V • cj> bj (w') ■ b jCj ) (By (35) 

= a V^0 6 >OV^(^) (By©) 



0a fe (« ') • 0a fc ( 06, («/) ) ■ 0a fc (6,0 ■ <Pa k (Cj) 

ByA[fc,(j-l),(i-l)] 
and A[fc, j, j] 

= 0a fe (✓) • 0a fc ^ K) ■ bj) ■ K ( Cj ) (By ©) 

= 6Jt/)-<(V^) (By©) 

= M*0 ■ Kto) • <PaM) ■ KiPi) ( B y A lk,j, U - 1)]) 

= <P ak (v' ■ bj) ■ <p ak (w' ■ Cj ) (By©) 

By Lemma 14.51 this identity is equivalent to the associativity condition 
A l k > (i); (i)]> as desired. ♦ 

Proof of Proposition 15.41 It suffices to prove by induction on j that 
A[k, (j), (j)] holds for all j with 1 ^ j < k. 

To start the induction, note that the condition 

A[fc,(l),(l)]=A[M,l] 

is among the hypotheses of the proposition. 

Now assume for induction that A[k, (j — 1), (j — 1)] holds for some j with 
k > j ^ 2. By the first part of Lemma [5.51 and an easy induction on i, one 
may conclude that A[k,j, (j — 1)] holds. By the second part of Lemma [53| 
one may then conclude that A[k, (j), (j)] holds. ♦ 



Proposition 5.6 Let k with r ^ k > 1 be fixed. Assume the hypotheses 
of Proposition 5.4 and additionally the conditions A[k,k,i] for k > i ^ 1. 
Then the condition 

A[k, k, (k - 1)] 
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holds, or equivalently the formula 

<Pa k b k = <t>a k O 4>b k 

is valid on Rk-i for any a k ,b k e H k . 

Proof. It suffices to prove by induction on i that, under the given hypothe- 
ses, the assertion A[k, k, (i)] holds for i with k > i ^ 1. 
To start the induction, note that the condition 

A[k,k,(l)] = A[fc,Jfc,l] 

is among the given hypotheses. 

Now assume for induction that the condition A[k,k,(i — 1)] holds for 
some i with k > i ^ 2. Take a k ,b k e H k and w e Ri and write 

w = w' ■ Ci 

where w' e Ri-i and q g Hi are determined by w. Then compute as follows. 

<Pa k b k (W) = (t>a k b k (w') ■ <f)a k b k (q) (By ©) 

By A[/c, k, (i — 1)] 
and A[&, k, i] 

= </V (4>b k (w 1 ) ■ (p bk (Ci)\ (By Proposition H3J 

= afc (0 6fc ( W '- Q )) (By ©) 

By Lemma 14.51 this identity is equivalent to the associativity condition 
A[&, k, (i)] as desired. ♦ 

Proof of Theorem 15.11 First observe that the hypotheses of the theorem 
include those of Propositions 15.41 and 15 . 6 1 and so they hold. Now take u,v,w e 
R k and write 

u = u' ■ a k 
v = v' ■ b k 
w = w' ■ c k 



(VV °<f>b h )(w') ■ ((j) ak °0b fc )(Q 
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where u',v',w' e Rk-i and a k ,b k ,c k e H k are determined by u,v,w respec- 
tively. Then compute as follows. (The absence of parentheses on the second 
line below is justified by Proposition 14.61 together with the given hypothesis 
A[[fc-1]].) 

(u-v)-w = (v! ■ 4> ak (v r ) ■ a k b^j ■ w (By flU) 

= u' ■ (p ak (v r ) ■ 4> akbk (w') ■ a k b k c k (By (TJD) 

= u' ■ <pa k (v') ■ (<pa k o 4> bk )(w') ■ a k b k c k (By Proposition [EE]) 
= v! ■ (j) ak W ■ 4>b k {w'yj ■ a k b k c k (By Proposition E3D 

= (u' ■ o fc ) • (V ■ (j) bk («/) • hc^ (By gD) 

= (u'-a k )-((v'-b k )-(w'-c k )} (By©) 
= u ■ (v • w) 



6 Conditions on Total Systems for Associa- 
tivity of r-fold SDPs 

In this section, we translate the elementary associativity conditions A[k,j, i] 
into conditions on the actions and brackets 

4P k : H k — >Maps(H j ,H j ) 

[•> ']kj '■ Hk x Hj — > Hi 
constituting the total system S^ r \ 

Let us begin by working out an explicit example for illustration. Take the 
associativity condition A[4, 3, 2], which is just the following condition for all 
a 4 g H 4 , b 3 e H 3 , c 2 e H 2 . 

a 4 • (63 ■ c 2 ) = (a 4 • 63) ■ c 2 
28 



Working to evaluate the /i-multiplications occurring in the left hand side (and 
making occasional use of part 1 of Proposition 14.61 to omit parentheses), one 
obtains 

«4 • (h ■ c 2 ) = (f) a4 {h ■ c 2 ) ■ 04 

= 0a 4 ([63, c 2 ]\ 2 ■ ^c 2 ■ h) ■ «4 (By DefEUD 

\h, c 2 ] 32 ) ■ 0a 4 (* i(b3) c 2 )^ ■ a4 (6 3 ) • a 4 (By DefJUJ) 

( 0i(a4) [&3,c 2 ] 32 • [a 4 /3 (63) c 2 ] 42 • «M(^cs)). 

'[04, b 3 ]\ 3 ■ [a 4j 6 3 ]43 • 0!(a4) ^) • a 4 (By DefED 



■04 (By DefETQ) 

where in the last expression the 1st, 2nd, 3rd and 4th components of the 
product have been written on separate lines. Working similarly with the 
right hand side, one obtains the following, in which the components have 
also been written on separate lines. 

[04, h]\ 3 ■ tii^Mh) ^ lM ^[a 4 , c 2 }\ 2 ) ■ ^Mis)f,M b3] ^) C2 f 32 

•[o 4 ,63]I 3 ^ i( " 1(a4)63) (^ (a4)c 2) 

•04 

By equating the 1st components, a condition on the total system is ob- 
tained that will be denoted A[4, 3, 2; 1]. Similarly the condition A[4, 3, 2; 2] 
is obtained by equating the 2nd components. The conditions A[4,3,2;3] 
and A [4, 3, 2; 4] are vacuous since the 3rd and 4th components are identical. 
Evidently the two conditions A[4, 3, 2; 1] and A[4, 3, 2; 2] taken together are 
equivalent to the condition A [4, 3, 2]. 
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Definition 6.1 Let the symbol A[k,j, i;l] denote the algebraic condition 
obtained by using the formulas for \l to separately evaluate each side of 
A[k,j,i], that is, the equation 

ak ■ (bj ■ Ci) = (a k -bj) ■ a 

and then equating the lih components of each side. 

Proposition 6.2 Fix k > j > i. For I > i, the lih components of the 
left- and right-hand sides of A[k,j, i] are identical. Therefore the conditions 
A[k,j, i;l] with I > i are vacuous. 

Proof. Evaluate the left-hand side of A[k,j, i] as follows. 

a k ■ (bj ■ Ci) = a k ■ (<p b] (a) ■ bj) (By (J2D) 

= K(<Pb J (c i )-b 1 )-a k (By ©) 

= ((K°^)(c i )- ( p ak (bj))-a k (By©) 

Now writing u for the first i components of <p ak (bj) and b' i+1 , . . . , b ^ for its 
remaining components, the above becomes 



(pa k a <j>bj)(ci) ■ uj ■ b' i+1 • . . . • bj • a k . 

Now evaluate the right-hand side of A[k,j,i], using the same notation 
for the components of (j) ak (bj). 

(a k -bj)-Ci= (4> ak (bj) ■ a k ) ■ q (By (0)) 

= K(*>j)'K(*)-ak (By©) 
= (u ■ b' i+1 • ... ■ 6J) ■ (j) ak (ci) ■ a k 

= u ■ (<t>v i+1 o . . . o 6 , o <t> ak ) (a) ■ b' i+1 ■...■b' j -a k (By ®) 

Comparing the two results, evidently their Ith components coincide for 
l>i. ♦ 



The following notational simplifications help compensate for the complex- 
ity of formulas such as the two sides of A [4, 3, 2; 1] above. Since the domain 
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of a bracket is identified by the subscripts of the arguments, the subscript on 
the brackets may be left off, that is 

[a k ,bjY := [a k ,bj] % kj . 

Similarly, the action (f? k is identified both by its argument and by what the 
resulting endomorphism is acting on, so it will be abbreviated by writing 

When composing actions, even coming from different groups H k and Hj, a 
dot is used to denote the composition. Thus 

(Elsewhere the dot in a& • bj denotes the multiplication /x, whereas in left 
superscripts it denotes composition of actions.) Finally, assume that the 
subscripts k,j,i are always used on the symbols a,b,c respectively, so the 
subscripts may be suppressed altogether, that is 

a := afc, b := bj, c := q. 

Using these conventions with A[4,3, 2; 2], for example, its form above 
takes on a leaner appearance as follows. 

a - b c • [a, bf = [a, bf ■ ab - a c 

All terms of such expressions have unambiguous meanings via the above 
conventions, provided the indices in the symbol A[k,j,i; I] are also specified. 

Working out A [4, 2, 1; 1] using these conventions, one discovers that it has 
the same form as A[4, 3, 2; 2], the only difference being in the upper indices. 

*fcoO(tf(h) Cl ) . [a4 , 62 ]i 2 = [a4 , 62 ]i 2 (*i(«0 Cl ) 

a b c- [a,bY = [a,bY- ab a c 

When two conditions A[k,j,i; I], A[k',j',i'; I'] bear this relation to one an- 
other, that is, they have exactly the same form except for changing upper 
indices, call them formally similar or just similar and denote this situation 
as follows. 

A[kJ,i;l] A[k',j',i';l'] 

The next proposition gives general conditions under which formal similarities 
appear. 
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Proposition 6.3 For any k > j > i ^ I the following formal similarities 
hold. 

A[k + A[fc,j,i;Z] A [A; + 1, j + l,i + 1; I + 1] 

A[Jfc + 1, k + 1, i; I] — A[fc, fc, i; I] A [A; + 1, k + l,i + 1; I + 1] 

Proof. The proofs of the similarities labelled 3 and 4 are essentially the 
same as the proofs of the similarities labelled 1 and 2, so we explain only 
these. 

For the first similarity relation, note that in complete generality the SDP 

G = Hi x . . . x H r 
contains sub-SDPs of the form 

Gj k := Hi x . . . x Hj x H k 

whose total system S^ 1 ^ is obtained by forgetting all data involving groups 
Hi other than the ones shown. This produces a well-defined total system 
because, according to Definition 13. 9 1 pushing h k across hj leaves h k untouched 
and causes new terms only of index less than or equal to j to be introduced. 
Now the components of the multiplication /i^ of Gj jk are identical to the 
corresponding components of /x, so the condition A[j + 1, j, i; I] for G^ k (with 
its last component H k reindexed as its (j + l)st component) is precisely the 
condition A[k,j,i; I] for G. Moreover, since any (j' + l)-SDP arises as Gj jk for 
some G (for instance, fill out the other components of G with trivial groups), 
the form of the condition A[j + 1, j, %\ I] is the same as the one occurring in the 
general case. Therefore, for fixed j, i, I, the form of A[k,j, i\ I] is independent 
of k for k > j. 

Now for the second similarity relation. Inspecting once again the formula 
for the multiplication \i on an external SDP 

G := H\ x . . . x H r 

defined via a total system S^ r \ one sees that the components of \i in positions 
2, ... r do not involve the group Hi. Hence one may form a new total system 
S^^J/Hi, obtained from by forgetting all information involving Hi, and 
use it to define a quotient SDP 

G/Hi = H 2 x . . . x H r 
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with multiplication denoted /a/ Hi. Note the projection map 

G — G/Hi 

Hi x ... x H r — > H 2 x . . . x H r 

is then a homomorphism with respect to fi and n/ Hi. Since the formulas for 
the components 1, . . . , r — 1 of li/Hi are identical to those for components 
2, . . . ,r respectively of /i, the associativity condition A[k,j, i; I] for Li/Hi is 
just the associativity condition A[A; + 1, j + 1, z + l + l] for \x. Moreover, since 
any (j — 1)-SDP arises as G/Hi for some G (for instance {1} x H 2 x . . . x H r ), 
the form of the condition A[k, j, i; I] for G/Hi is the same that occurring in 
the general case. Consequently, the condition A[k + 1, j + 1, % + 1; / + 1] for G 
has the same form as the condition A[k,j,i; I] occurring in the general case. 

♦ 

We now use these similarity relations to select a maximal collection of for- 
mally dissimilar conditions from among all associativity conditions A[k, j, i; I]. 
Using similarities 2 and 4, any condition A[k,j, is similar to one with 
I = 1. Using similarity 1, any condition A[k,j,i; 1] with k > j is similar to 
A[j + i; 1], and using similarity 3, any condition A[&, k, i; 1] is similar to 
A[i + 1, i + 1, i; 1]. It follows that in each similarity class there is a condition 
of one of the forms 

A[k, k - 1] or A[k, k, k - 1; 1] 

where the indices have been reparametrized so that k is the largest index. 
Thus for each k ^ 2 one obtains k — 1 different forms A[k, k — 1, 1] corre- 
sponding to the values 1 ^ i ^ k — 1 and one more form A[k, k, k — 1; 1] for 
a total of A; different forms of conditions with largest index k. 

Here is a table of these forms for k = 2,3, 4, 5. The reader will be able to 
translate the conditions for k = 2 into the familiar ones for the usual external 
semidirect product construction (external 2-SDP). 
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A To 1 1.11 
-A_[Z, 1, 1, 1J 






AT2 2 1- 11 


<7)i is a homomornhifim 




A[3,2, 1; 1] 


[a,&] 1 -° 6 - a c = a V[a,&] 1 




Aft 2, 2; 11 

L 7 7 7 J 


[a, fee] 1 = [o ) 6] 1 -' l [o,c] 1 

L 7 J L 7 J L 7 J 




A[3,3,2;l] 


[ab )C f = a [b,c] 1 ■ [a/c] 1 




Aft 3,1; 11 

L ' 7 i J 


[a^i^-^V^Vftfe] 1 

L 7 J L 7 J 




Aft 3, 2: 11 


[a, fe] 1 ■ W b [a, c] 1 • [ a ' fe ] 2 [ a 6, "cl 1 = a [b, c] 1 ■ [a, Vl 1 ■ °* c [a, fe] 1 

L 7 J L'J L 7 J L 7 J L 7 J L 7 J 




Aft 3, 3; 11 

L 7 7 7 J 


[a, be] 1 = [a, fe] 1 • ^ 2 - ab [a, c] 1 ■ ^ 2 [ a b, [a, c] 2 ] 1 

L 7 J L 7 J L 7 J L 7 L 7 JJ 




A[4,4,3;l] 


[afe, c] 1 = a [fe, c] 1 • [a, [6, c] 2 ] 1 ■ "^[a, b cf 




A[5,4,l;ll 

L 7 " ' J 


r ,il . [a,b] 2 -[a,b] 3 - a b-a a-b r nl 

L 7 J L " J 




A[5,4,2;l] 


|- a 6 -|l . M]2.M] 3 -^[ a;C ]l . [a,b]3^ &) a c jl . ^ a?6 j3 ^b-a c y = 










A[5,4,3;l] 


[a,bf ■ l^i^^c] 1 ■ [-MHafi?^ [ac yy . &]3> ^ 


c] 2 ] 1 - 




[a,6] 2 .[-"] 3 a6 [a,c] 2 .[a,b]3|-a 6) a c -|l . [a.fe] 2 .^] 3 ^^] 2 ^ ^ [^^^ ^c] 2 ] 1 = 






"[M 1 • [a, [fe,c] 2 ] x • a ^ 2 [a, b cY ■ a ^ 2 ^ 2 - a - bc [a J b] 1 - 






a [b,c] 2 -[a, b c] 2 ^a-b c ^ [a b yy 




A[5,4,4;l] 


[a, fee] 1 = ftfe] 1 • M] 2 -M] 3 -^[ a)C ]i . ^ [ QC yy . M 2 [[ a ^ b f^ a 






[a , b? . [a , b ^ b[a , cf . [a , b] s [a ^ [a c]3]1 [a,6]».W]'--»M- [[a)6 -|3 > [0j 


c] 3 ] 2 ] 1 


A[5,5,4;l] 


Kc] 1 ^^] 1 '^ MY-^ft frc] 3 ] 1 











7 Conditions for Homomorphisms From an 
r-fold SDP 



In this final section, we prove a result similar in spirit to that of the section 
|5l to the effect that, if G' is associative (i.e., a semigroup), then in order to 
check that a map 

f:H 1 x...^H r — > G' 
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is homomorphism, it suffices to check all relations of the form 

/(a* ■ b j) = f( a k) • f(bj) 

where a k e Hk, bj e Hj and k > j. A result having the same purpose but 
relating to homomorphisms into an SDP can be found in [CC91] . 

Let G = Hi x . . . x H r , S^ r \ Rk and the operators 4> ak be as in previous 
sections. Also let G' with an associative multiplication be given, along with 
maps 

fi '■ Hi — > G' 

for each i. These assemble into a (not necessarily homomorphic) map / via 
the formula 

/ : G — > G' 

/(/,;....•/,,.): /(/,;)...../(/,,) (5) 

in which 

f(hi) := fiihi) 

for each i. Also the dots ■ on the left-hand side denote the external SDP mul- 
tiplication fi, while the dots on the right-hand side denote the multiplication 
in G'. 

Definition 7.1 Let U,V be subsets of G. Let the symbol 

K[f;U,v) 

stand for the family of all homomorphism relations of the form 

/(«•«) = /(*)./(«) 

for u e U,v e V . 

In the special case in which one of U, V is Rk or Hk, the symbol (k) or 
k respectively will be substituted for it in the above notation. Here is an 
example. 

H[/;£,0-)]:=H[/;tf fc ,iy 
We also use the following abbreviation. 

n[[f;k)]:=U[f;R k ,R k ] 
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The main goal of this section is to prove the following result. 

Theorem 7.2 Let k with r ^ k > 1 be fixed. In order for the restriction of 
f to R k to be a homomorphism, it suffices to require the following homomor- 
phism conditions. 

1. H[[/; k — 1]] ; i.e., f is a homomorphism on R k -\. 

2. H[/; k, j] for all j with k ^ j ^ 1. 

From this a simple induction argument yields the following. 

Theorem 7.3 In order for f to be a homomorphism on G, it suffices to 
assume only that the homomorphism conditions H[/;/c,j] hold for all j,k 
with r ^ k ^ j ^ 1 . 

In the proof, use is again made of the identities ([2]) and (J3]) from Remark 
15.31 We add one more formula to the list, which follows immediately from 
the formula for / given above. 

f(u ■ a k ) = f(u) ■ f(a k ) Va fc e H k ,ue R k _ x (6) 

Proposition 7.4 Let k with r ^ k > 1 be fixed. Assume H[/; [k — 1]], and 

also assume H[/; k,j] for all j such that k > j ^ 1. Then the condition 

H[/;fc,(fc-l)] 

holds, or equivalently the formula 

f(a k ■ v) = f(a k ) ■ f(v) 
is valid for any a k e H k and v e R k -\. 

Proof. We show that, for fixed j with k > j > 1, under the assumptions 

H[[/;fc-l]] and U[f;k,j] 
the following implication holds. 

U[f;k,(j-1)] =^ H[f;k,(j)] 
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S[<t>a k { V 



The assertion of the proposition then follows by induction. 
Take a k e H k and v e Rj and write 

v = v ' ■ bj 

where v' e Rj-i and bj e Hj are determined by v. Then compute as follows, 
/(a* • v) = f(a k ■ v' ■ bj) 

(By © 
(By© 
(By© 
(By H[[/; k — 1]] 
(By© 
(By© 
(By H[f;k,j] 
(By© 
(By© 
(ByH[/;fc,(j-l)] 
(By© 



■ bj) ■ a k 

) ■ (p ak (bj) ■ a fc ) 

) -<M&j)) -/K) 

))•/(&»&))•/("*) 
■ f(^a k (bj) -a k 

• /K) • 

) • a*) • /&) 



/(<^a fc (u 

/(a, • «*) • /(&,-) 

f(a k ) ■ f(v' ■ bj) 
f(a k ) ■ f(v) 



Proof of Theorem 17.21 First observe that the hypotheses of the the- 
orem include those of Proposition 17.41 and so it holds, that is, one has 
H[/; k, (k — 1)]. Now take u,v e R k and write 

u = u' ■ a k 
v = v' ■ b k 
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where u', v' e R k -i and a k , b k e H k are determined by u, v respectively. Then 
compute as follows. 

f(u-v) = f(u' ■ 4> ah (v') ■ a k b k ) (By®) 
= f(u'.<f> ak (v'))-f(a k b k ) (By©) 

= /(«')■ /(<(«0) '/(«*) •/(&*) 

(ByH[[/;fc-l]] and H[/; *, *]) 

= ■/(**) (%©) 

= /(0 • /(a* • «')•/(&*) (By©) 
= /(«') • /(a fc ) • /(*/) • f(h) (By Prop. El 

= f(u' ■ a k ) ■ f(v' ■ b k ) (By ©) 

= m ■ m 



The following corollary is useful for computing homomorphism conditions 
explicitly in practice. 

Corollary 7.5 If G' and the SDP Hi x . . . x H r are groups and the com- 
ponents fi of f are homomorphisms, then the map f as given by © is a 
homomorphism if and only if it preserves all commutators of the form 

/(ky) = N,m)] 

where a k e H k , bj e Hj and k > j. If Hj is closed under conjugation by H k 
for a particular pair of indices k > j, then this condition simplifies to the 
following. 

f( ak b j )= fiak) f(b j ) 
Proof. The following preliminary identity is used to obtain the first asser- 
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tion. 



f(a k -b j ) = f( fliaMks-^bj-ak 

\ i=0 

= / ( f\[a k , b^A ■ f([a k , ■ bj) ■ f(a k ) (By ©) 

= / ( Y[[ a k, bj] l k j^J • /([o fc) • /(&,) • /(a fc ) (fj is a horn.) 

= /(K,y)-/fe)-/K) (By©) 

Now if / preserves commutators as in the statement of the proposition, then 
the right-hand side becomes f(a k ) • f(bj) and the identity becomes H[/; k, j]. 
By Theorem 17.31 one concludes that / is a homomorphism. 

For the second assertion, note that the condition Hk Hj c Hj implies that 

■*'■■'■ >h „ 

3 



the product Yll=o ^ilfcj * s trivial, so that 

[a k ,bj] = tiWbjbJ 1 



and hence the action ip k - coincides with conjugation in G. Since / is a homo- 
morphism on Hj, the condition in question becomes 

f([akM) = Wk)J{b j )] 
f{ ak b j )f(b; 1 )= fiak) f(h j )f(b j r 1 

<=> f( a %)= fM f(b J ) 
as claimed. ♦ 
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